package leetcode.editor.vscdev.dp;

public class lc70 {
    
}
class Solution {
    public int climbStairs(int n) {
        if(n<3){
            return n;
        }
        // dp[i]对应的到第i层有几种方式
        int[] dp = new int[n+1];        
        dp[0] = 0;// dp[0] 无意义
        dp[1] = 1; // 去第一层只有走一步这个方法,没问题
        dp[2] = 2; // 去第二层可以走两次一步或者走一次两步.
        for(int i = 3; i < n+1; i++){
            dp[i] = dp[i-1] + dp[i-2];
        }
        return dp[n];
    }
}
